Random walk in random environment with asymptotically zero perturbation
نویسندگان
چکیده
منابع مشابه
Random walk in random environment with asymptotically zero perturbation
We give criteria for ergodicity, transience and null-recurrence for the random walk in random environment on Z = {0, 1, 2, . . .}, with reflection at the origin, where the random environment is subject to a vanishing perturbation. Our results complement existing criteria for random walks in random environments and for Markov chains with asymptotically zero drift, and are significantly different...
متن کاملPerturbation theory for random walk in asymmetric random environment
In this paper the author continues his investigation into the scaling limit of a partial difference equation on the d-dimensional integer lattice Zd, corresponding to a translation invariant random walk perturbed by a random vector field. In a previous paper he obtained a formula for the effective diffusion constant. It is shown here that for the nearest neighbor walk in dimension d ≥ 3 this ef...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملPrediction by random-walk perturbation
We propose a version of the follow-the-perturbed-leader online prediction algorithm in which the cumulative losses are perturbed by independent symmetric random walks. The forecaster is shown to achieve an expected regret of the optimal order O( √ n logN) where n is the time horizon and N is the number of experts. More importantly, it is shown that the forecaster changes its prediction at most ...
متن کاملRandom Walk in a Random Multiplieative Environment
We investigate the dynamics of a random walk in a random multiplicative medium. This results in a random, but correlated, multiplicative process for the spatial distribution of random walkers. We show how the details of these correlations determine the asymptotic properties of the walk, i.e., the central limit theorem does not apply to these multiplicative processes. We also study a periodic so...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the European Mathematical Society
سال: 2006
ISSN: 1435-9855
DOI: 10.4171/jems/64